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Abstract: We reformulate the Kerov-Kirillov-Reshetikhin (KKR) map in the 
combinatorial Bethe ansatz from paths to rigged configurations by introducing 
local energy distribution in crystal base theory. Combined with an earlier result 
on the inverse map, it completes the crystal interpretation of the KKR bijec- 
tion for Uq{sl2)- As an application, we solve an integrable cellular automaton, a 
higher spin generalization of the periodic box-ball system, by an inverse scatter- 
ing method and obtain the solution of the initial value problem in terms of the 
ultradiscrete Riemann theta function. 

1. Introduction 

The Kerov-Kirillov-Reshctikhin (KKR) bijection [12l [13] is a combinatorial version of 
the Bethe ansatz. It gives a one to one correspondence between rigged configurations and 
highest paths, which arc combinatorial analogues of the Bethe roots and the associated 
Bethe vectors in integrable spin chainsQ. The relevant problem of state counting stemmed 
from Bathe's original work [3], was developed further in the KKR theory, and has been 
formulated as the X = M conjecture for arbitrary affinc Lie algebra [16]. See [T8l[30] for a 
recent status. 

In |20l[28], the KKR map from rigged configurations to highest paths was identified 
with a certain composition of combinatorial R in crystal base theory |101 111! I14j . It provided 
a long sought representation theoretical meaning with and opened a connection with 
the integrable cellular automata called the box-ball system [53] and its generalizations 
[Tfl [3 [15] . They are identifed with solvable vertex models [2] associated with the quantum 
group Uq at q = 0. In this context, the KKR theory is regarded as the inverse scattering 
formalism of the generalized box-ball systems, where the rigged configurations and (p^^ 
play the roles of scattering data and inverse scattering transform, respectively. Precise 
descriptions are available either in Proposition 2.6 in [20] . section 3.2 and appendix E in 
[25] , and Lemma [B. 91 in this paper. 

In this paper we study two closely related problems concerning Uq{sl2) case. In the first 
part (section [J) , we give a crystal theoretical interpretation of the opposite KKR map </) 
from paths to rigged configurations. It is done by introducing the local energy distribution 
of paths, which provides a bird's-eye view of the whole combinatorial procedures involved 
in the KKR algorithm. In terms of generalized box-ball systems, is a direct scattering 
map and separates the dynamical degrees of freedom into action-angle variables, which are 
amplitudes and phase of solitons. The local energy distribution makes it possible to grasp 
these data from a global viewpoint. Sec Example 12.41 Together with the earlier result on 
we complete the crystal interpretation of the KKR bijection for Uq{sl2)- 

The results mentioned so far are concerned with generalized box-ball systems on (semi) 
infinite lattice. In the second part of the paper (section [3]), we launch the inverse scattering 
formalism in the periodic case. This was achieved in |21| for the simplest spin ^ system 
called the periodic box-ball system [301 [55] , and subsequently in [H] . Here we treat the 



The original KKR bijection concerns scmistandard tableaux rather than highest paths. The KKR 
bijection in this paper is to be understood as the composition of the original one with the Robinson- 
Schensted-Knuth correspondence between semistandard tableaux and highest paths. 
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general spin | case based on the crystal base theory. Here is an example of time evolution 
{T4) of an s = 3 case. 
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A local spin | state is an s array of 1 and 2 which are arranged not to decrease to the right. 
Each local state is regarded as a capacity s box. Local states, say 111, 112, 122 and 222 for 
s = 3, represent an empty box and those containing 1, 2 and 3 balls, respectively. An array 
of such local states are called paths. The above paths are of length 9. 

A path of length L can naturally be viewed as an element of Bf^ , the tensor product of 
the crystal Bg of the s-fold symmetric tensor representation of C/q(sl2). A wealth of notions 
and combinatorial operations on Bs are provided by the crystal base theory. We make use of 
them to characterize a certain class of paths that are invariant under extended affine Weyl 
group W^(aJ^'') and the commuting family of invertible time evolutions {T;}. This is an 
important non-trivial step characteristic to the s > 1 situation. We introduce action-angle 
variables which correspond to those paths bijectivcly and linearize the dynamics. These 
features are integrated in Theorem 13. Ill As corollaries of it, generic period and a counting 
formula of the paths are obtained in terms of conserved quantities in (|3.28p and (|3.26p . 
respectively. For example (|3.28p tells that the period of the above paths under T4 is indeed 
11. (Notice that the i = and t ~ 11 paths are the same.) These results agree with the 
conjecture in the most general setting j22] . The initial value problem is solved either by a 
combinatorial algorithm or by an explicit formula (|3.36[) . (j3.34p involving the ultradiscrete 
Ricmann theta function (|3.30|) . generalizing the s — 1 results in [23, Mg. These expressions 
follow rather straightforwardly from the ultradiscrete tau function studied in [5S]. For the 
background idea of ultra-discretization and relevant issues in tropical geometry, see |35| and 

Several characteristic features in quasi-periodic solutions to soliton equations [H [6] will 
be demonstrated in the ultradiscrete setting. In particular our action-angle variables live in 
the set p.l5|) which is an ultradiscrete analogue of the Jacobi variety. For a reduced case 
p.29p with s = 1 , the underlying tropical hyperelliptic curve has been identified recently [9] . 
The action-angle variables are essentially solutions of the string center equation, which is a 
version of the Bethe equation at g = |19| . In this sense, the inverse scattering formalism 
in this paper connects the Bethe ansatzc at 5 = 1 [T31 [12] and q ~ Q [H] to the algebraic 
geometry techniques of soliton theory at a combinatorial level. 

Our crystal interpretation of the KKR map (j) has stemmed from an attempt to formulate 
the direct scattering map in the generalized periodic box-ball system. In fact, we will show 
in section [373l that the idea of local energy distribution is efficient also in the periodic setting. 

The paper is organized as follows. In section [2l the KKR map <j) is identified with a 
procedure based on the local energy distribution in Theorem 12.21 We illustrate it along 
a few instructive examples. The proof will be given in [29]. Section |3] is devoted to the 
generalized periodic box-ball system. Section 3] is a summary. Appendix VK\ recalls the basic 
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facts on crystal base theory [TUl HH E] . Appendix IB] is an exposition of the KKR bijection 
including the non- highest case [51 [30] ■ 



2. Local energy distribution and the KKR bijection 

In this section, we reformulate the combinatorial procedure of the KKR map (f> in terms 
of the energy functions of crystal base theory. See Appendix lAl for the basic facts on crystal 
base theory. Consider the relation 

a®bi~b[® a' 

and the energy function ei = H{a ® &i) under the combinatorial R. We depict them by the 
vertex diagram: 

bi 

ei 



Successive applications of the combinatorial R 

a®hi®h2~b[®a' ®h2~ b[ ® b'2 (g) a", 
with 62 = H{a' (El 62) is expressed by joining two vertices: 

h 62 



ei 



62 



Given a path b = 61 (X) 62 C 



where 



,0-1) 



)bL, its local energy £1 j is defined by £1 j H{' 

' (0) _ 



®bj), 



is specified by the following diagram with the convention = ui (jA.6p 



bi 



b2 



£1.1 



,(1) £i.: 



,(2) 



b[ 



b'r 



We set £q,j ^ for all 1 < j < L. We define % and £1 by 7^(6) b[ ® b'2 



) b'j^ and 



(2.1) 



£1 := 

3 = 1 



In other words, u/[0] (g) ~ 7;(6) (g) [£i], where we have omitted modes for b and Ti{b). 
Given a path 6 = &i (g) 62 ® • • • (g) &l {bi E B\.), we always have u'l^^^'^ = ui for any I for 

a modified path b' = b g) if A > Ai + • • • + A^. In such a circumstance, £i{Tk{b')) = 

£^z(6') is known to hold (Theorem 3.2 of [7], section 3.4 of [H]). Namely the sum £1 is 
a conserved quantity of the box-ball system on semi-infinite lattice. Here we need more 
detailed information such as £i j. 



Lemma 2.1. For a path 6 = &i (g 62 
and for all 1 < j < L. 



I bL, we have £i_j — £i-i,j = or 1, for all I > 



Proof. When I — 1, this is clear from the definition £o.j = and the fact H{x g) ?/) = or 1 
for any x € Bi. 
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Now wc investigate possible values for £i j — We show that the difference between 

tableaux for anduf}^ is only one letter, namely. ifujl_\ = {xi,X2), then up'' = (a;i+l,a;2) 
or uf^ = {xi, X2 + 1). We show the claim by induction on j. For j ~ 0, it is true because 
uf}^ = = {I — 1,0) and = ui ~ {1,0)- Suppose that the above claim holds for all 
j < k for some k. In order to compare and consider the relations wj^ii^'' (E)bk — 
b'i_i iX) u[*i\ and u^*^ (Xi 6a; ~ 6J j, . By the assumption, the difference between u[*i-^ 
and U; is one letter. Recall that in calculating the combinatorial R by the graphical 



rule fsection IA.2[) . order of making pairs is arbitrary. Therefore, in ® fcfe, first we 



can make all pairs that appear in u\'^^'^' ® &fc, and then make the remaining one pair. This 
means the difference of number of unwinding pairs, i.e., Si^k — £i-i,k is or 1. To make the 

induction proceed, note that this fact means the difference between u['^^ and uj'^'' is also one 
letter. □ 



Let 6 = 6i(g)---(g)6iG -Bai • • ■ ® -Bai, be an arbitrary (either highest or not) path. 
Set N ~ £i{b). We determine the pair of numbers (/xi,ri), {fi2-,f2), • ■ ■ , ifJ-NifN) by Step 
(i)-(iv). 

(i) Draw a table containing {£ij — = 0, 1) at the position i.e., at the I th 
row and the j th column. We call this table local energy distribution. 

(ii) Starting from the rightmost 1 in the Z = 1 st row, pick one 1 from each successive 
row. The one in the (/ + 1) th row must be weakly right of the one selected in the / 
th row. If there is no such 1 in the {I + 1) th row, the position of the lastly picked 
1 is called (/ii, ji). Change all the selected 1 into 0. 

(iii) Repeat Step (ii) (N — 1) times to further determine (/X2, J2), • ■ ■ , (mtv, Jw) thereby 
making all 1 into 0. 

(iv) Determine ri, • ■ • , r^r by 

jfc-i jk 
(2.2) rk=Y^ mm{nk,\)+St.k.jk -^^^i^k.^- 

i=l i=l 

One may replace the procedure (ii) by 

(ii)' Starting from any one of the lowest 1, pick one 1 from each preceding row. The one 
in the (/ — l)th row must be weakly left and nearest of the one selected in the /th 
row. The position of the firstly picked 1 is called (/ii,ji). Change all the selected 1 
into 0. 

Our main result in this section is the following theorem, which gives a crystal theoretic 
reformulation of the KKR map (p. 

Theorem 2.2. The above procedure (i)-(iv) is well defined and (A, {fJ-,r)) coincides with the 
(unrestricted) rigged configuration 4>{b). The procedure (i), (ii) \ (ii) , (iv) is also well defined 
and leads to the same rigged configuration up to a permutation of {pk,jk) 's- 

The proof will be given in [29] . 

Example 2.3. Consider the path which will also be treated in Example IB. 51 
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According to Step (i) , the local energy distribution is given in the following table {j stands 
for column coordinate of the table) . 
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Following Step (ii) and Step (ill), letters 1 contained in the above table are classified into 3 
groups, as indicated in the following table. 
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The cardinalities of the 3 groups are 2, 1 and 6, respectively, 
with *, we find {fiiji) = (2,8), (/X2,j2) (1,5) and {iJ.3,h) 
riggings according to the rule 



From the positions marked 
= (6,7). Now we evaluate 



ri 



min(2,A,) + £2,8-2^52 



2 + 2 



r2 



8-1 

E 

i=l 

(2H 

4, 
5-1 

^min(l, Ai) 



1=1 

1 + 2 + 2) + 1-2(0 + + 2 + 0+1 + 0+1 + 1) 



£1,5 ~ 2 £1 



i=l 



= (1 + 1 + 1 + 1) + 1-2(0 + 0+ 1 + 0+1) 
= 1, 

7-1 7 

ra = ^min(6, Ai) +^6,7 - 2^f6,i 

i=l i=l 

= (4 + 2 + 2 + 2 + 1 + 3) + 2- 2(0 + + 2 + 1 + 1 + 2 + 2) 
= 0. 

Therefore we obtain {^i,ri) = (2,4), (^2,?'2) = (1,1) and (/i3,r3) = (6,0), which coincide 
with the calculation in Example IB. 51 

The reader should compare the above local energy distribution and box adding procedure 
fully exhibited in Example IB. 51 Then it will be observed that the complicated combinatorial 
procedure in Definition IB .41 is reduced to rather automatic applications of the combinatorial 
R and energy functions. 



Example 2.4. Theorem 12.21 provides a panoramic view on the combinatorial procedure 
of the KKR bijection from energy distribution. To show a typical example, we pick the 
following long path (length 30). 

)[2]«)|T|(g) 
5^®[2]( 
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Tl2]0[T|^[lT]0 |222| (8[T2](8)[lT|0[T| 
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Then, the local energy distribution takes the following form. 



5 10 15 20 25 



30 



J 



^16, j — ^15J 





In the above table, letters 1 in the local energy distribution are represented by "•" , and 
letters are suppressed. According to Step (ii) and Step (iii), • belonging to the same group 
are joined by thick lines. We see there are 8 groups whose cardinalities are 5, 2, 16, 3, 2, 1, 
4, 4 from left to right, respectively. 

By using the formula (|2.2p . we get the unrestricted rigged configuration as follows: 



(/XI, n) ^ (4,8), {fi2,r2) = (4,8), (fi^^rs) = (1,10), (/i4,r4) = (2,8), (fi^^n) = (3,2), 



(/^6:''6) = (16,-15), (/X7,7'7) = (2,0), {^j,s,rs) ~ (5,-5). The vacancy numbers for each row 
is pi6 = —15, P5 = 7, p4 = 10, P3 = 14, ■p2 = 16 and pi = 14. Note that since the path 
in this example is not highest, the resulting unrestricted rigged configuration has negative 
riggings and vacancy numbers. 



Here we extend the inverse scattering formalism |21j of the simplest periodic box-ball 
system [301132] to general higher spins. The relevant time evolutions and associated energy 
will be denoted by Ti and Ei for distinction from % and Ei for the non-periodic case. Most 
of the proofs will be omitted as they are similar (but somewhat more involved) to |21j . 
Our new algorithm for the KKR map (Theorem 12. 2p . adapted to the periodic boundary 
condition, serves as a simple algorithm for the direct scattering transform. 

3.1. Time evolution. Fix the integer L, s G Z>i throughout. Set 



We will also write Aff (P) = Aff (B^)®^. An element of V is called a path. A path h is highest 

if eib = 0. The weight of a path = 6i (g) • • ■ (g) 6^ is given by wt(6) = wt(foi) + h wt(6i). 

We write wt(6) > (wt(6) < 0) when it belongs to Z>oAi (Z<oAi). 

Our generalized periodic box-ball system is a dynamical system on a subset of V equipped 
with the commuting family of time evolutions Ti,T2, . . .. Let b = bi (E) • • ■ (E) bL d V he a 
path and I e Z>i. For vi £ Bi, suppose 



holds under the isomorphism Aff(i?() Aff(P) ~ AS{V) Aff(i?i), where the right hand 
side is unambiguously determined from the left hand side, {e — di + ■ ■ ■ + cIl.) We say that 
b is Ti-evolvable if the following (i) existence and (ii) imiqueness are satisfied: 

(i) there exists vi S Bi such that v'^ = vi. 

(ii) if there are more than one such vi, &i • • • ® 6l is independent of their choice. 



3. Generalized periodic box-ball system 



(3.1) 




(3.2) 



Cvi ® iCbi ® • • • C°bL) ^ (C 



^'h ® ■ ■ ■ ® ("^^bL) ® Cv'i 
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If b is Trcvolvablc, wc define Ti{b) = bi (g) ■ ■ ■ V). Otlierwise we set T;(6) = 0. In this 

sense, we will also write Ti{b) ^ to mean that b is Tj-evolvable. 

Lemma 3.1. If b = bi® ■ ■ ■ ®bL is Ti-evolvahle, not only bi® ■ ■ ■ ®bL but also di, . . . ,dL 
and e in US. 2(1 are independent of the possibly nonunique choices of vi = v'^. 

Thanks to this lemma we are entitled to define Ei{b) = e(G Z>o) by (|3.2p for a Tj- 
evolvable path b. Actually vi can be nonunique only if / > s and wt(p) = 0. The operations 
Ti, • ■ • form a family of time evolution operators associated with the energy Ei, E2, ■ ■ ■■ 
These definitions can be summarized in 

(3.3) c%«'6-r,(6)(g.c^'W«i 

up to the spectral parameter for T;-evolvablc b. Pictorially. (|3.2p looks as 



bi 62 bL-i bL 

VI = w(0)— j— u(l) —f- v{2) ■ ■ ■ — |— v{L - 1) — |— v{L) = v[ 

(3-4) 61 62 h-i h 

Clearly the time evolutions are weight preserving, i.e., wt(r;(6)) = wt(6) when Ti{b) ^ 0. 

Since the combinatorial R is trivial on Bg ®) Bg (see (jA.7[) ). we have the unique choice 
Vs = v'g = bL in (|3.2p . saying that a path is always Tg-evolvable and acts as a cyclic shift: 



(3.5) Ts{bi 62 «)■■■«) 6l) = 6l ® 61 ® ■■■ «) 

If s = 1, all the paths are Tj-evolvable for any I > 1 [21]. However this is no longer the case 
for s > 1. A similar situation is known also in the higher rank extensions [22j . Here we treat 
such a subtlety characteristic in the periodic setting. 

We simply say that b € V is evolvable if it is Tj-evolvable for all / 6 Z>i. We warn that "5 
is Ti-evolvable" is different from "Ti{b) is evolvable". The former means Ti{b) ^ whereas 
the latter does ThTi{b) ^ for all fc > 1. Here is a characterization of evolvable paths. 



1...1 



2.. .2 



Proposition 3.2. A path b = 61 (8>- • -^bL is evolvable if and only ifbi = 
for some i. 

The proof of the proposition also tells the way to construct vi that makes (|3.3p hold for 
a given path b. For I > s, determine vi G Bi by (see (jA.6[) for ui) 

ui®b~b'®vi ifwt(6)>0, 
uj{ui) ®b~b' ®vi if wt(fe) < 0, 



where 6' £ 7^ is another path. So obtained vi is shown to satisfy vi ® b Ti (6) ® vi under 
Bi®!^ ~ V®Bi. One may either use the latter relation in (|3.6p to define vi when wt{b) = 0. 
For I < s, one has the unique vi from v ® b c:^ b' ® vi for arbitrary w e if 6 is evolvable. 
Then (g) 6 ~ Ti{b) ® vi is again valid. 

Theorem 3.3. Suppose b,Ti{b) andTk{b) are evolvable. Then the commutativity TiTk{b) = 
TkTi{b) and the energy conservation Ei{Tk{b)) = Ei{b), Ek{Ti{b)) ~ Ek{b) hold. 

Proof. Take Vk for b and vi for Tk{b) as in ([3:61) . Set R{C°vi®C°Vk) = C~^Vk®(^vi and regard 
b as an element of AS{'P). By using the combinatorial R, one can reorder d^'^vi ® C'^Vk ®b in 
two ways along the isomorphism Aff (S;) ® AS{Bk) ® AS{V) ~ AflF(7') ® AS{Bk) ® AS{Bi) 
as follows: 
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TiTkib) 

where the equahty is due to the Yang-Baxter equation. The outputs have been identified with 
TfcT;(6), etc. In particular the uniqueness (ii) stated under p.2p guarantees 

that Vk <8) Ti{b) ~ TkTi{h) ® Vk and (g) & ~ Ti{b) ® vi up to the spectral parameter. The 
sought relations TiTkib) = TkTi{b) and Ei{Tk{b)) = Ei{b), Ek{Ti{b)) = Ek{b) arc obtained 
by comparing the two sides. □ 



Let sq, Si be the Wcyl group operators (|A.3p and u; be the involution (jA.4[) acting on the 
crystal V. Then W^(A^^'') = {ll>,so,si) forms the extended affinc Wcyl group of type a\^\ 
The time evolutions T; and the energy Ei enjoy the symmetry under 

Proposition 3.4. Let b be an evolvable path. Then for any w £ W{A[^^), w{b) IS also 
evolvable and the commutativity wTi{b) ~ Ti{'w{b)) and the invariance Ei{w{b)) = Ei{b) are 
valid. 

In particular, the relation 

(3.7) Ti ^ to oTi o Lu 

exchanging the letters 1 ^ 2 is useful. 

Any path is Tj-evolvable for I > s. In fact, for / sufficiently large the time evolution T; 
and the energy Ei admit a simple description as follows. 

Proposition 3.5. For any path b G V, there exists k > s .such that Ti(b) and Ei{b) are 
independent of I for I > k. Denoting them by Tao{b) and E^(b), one has 

T^{b) = ujisoib)), wt{b) = pooAi z/wt(6) > 0, 
r^(6) ==c^(.si(6)), wt(6) = -po,Ai z/wt(6)<0, 
where Poo ~ Ls ~ 2Eoo{b) according to fi3.1(]\] . In particular, T^oib) ~ i^{b) if wt{b) = 0. 

having a positive weight, we 



Example 3.6. For b = 
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So Too{b) ~ T5{b). On the other hand, 0-signature and reduced 0-signature of b read 
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Thus so{b) = I 112 I ® eo | 111 | ® | 222 | (g) 1 122 | ® 1 112 | , which coincides with uj{Too{b)). 

For an evolvable path b E V, we have the time evolution Ti{b) G P and the associated 
energy Ei{b) G Z>o for alH > 1. This leads us to introduce the "iso- level" set 

(3.8) V{m,) = {beP\b: evolvable, Ei{b) = ^ min(/, k)mk} 

k>l 

labeled with the sequence m = {m^ | fc > 1}. We shall always take it for granted that {nik} 
and {El} are in one-to-one correspondence via 

(3.9) Ei = Y, min(/, k)mk, nik = -E^-i + 2Ek - Ek+i {Eo - 0). 

fc>i 

We also use the vacancy number 

(3.10) pj = Lmm{s,j) - 2Ej. 
The following result is due to T. Takagi. 

Proposition 3.7 ([32])- For any path b G P(7ti) with wt(b) > 0, its time evolution 
{Y[iFf^){b) becomes highest under appropriate choices o/{(i;}0. 

Such {di} is not unique. Cyclic shift T^=' is not enough to achieve this in general. From 
Proposition 13.71 one can show 

Proposition 3.8. V{m) ^ 9 if and only ifVpj > 0. 

Henceforth we assume Vpj > 0. li b belongs to V{m) and Ti{b) is evolvable, then T;(6) G 
P{m) must hold because of Ek{Ti{b)) ~ Ek{b) by Theorem 13.31 However, the point here is 
that even if a path b is evolvable, it is not guaranteed in general that its time evolution Ti (b) 
is again evolvable. 

Example 3.9. bi ^ [TT]® [22] and fea = [22] ® [TT] are evolvable, but ri(6i) = Ti(b2) = 
is not. See Proposition [321 The situation is depicted as 



12 



12 



12 



12 



[22](8)[1T| ^1 

Thus the set Ti{V(m)) can contain non-evolvable paths in general. On the other hand, 
all the evolvable paths in Ti{V{m)) must share the same energy spectrum {Ei] as V{m) by 
virtue of Theorem 13.31 Therefore, what holds in general is 



Ti{V{m)) = (subset of r{m)) U {Ti{b) : non-evolvable [ b G V{m)}. 

A natural question is to find a pleasant situation where Ti acts on Vim) as a bijection. This 
is answered in 

Proposition 3.10. Ti{V{m)) = V{m) holds for all I if and only if (-Bi, -B2) ^ {L/2, L). 

So this is always satisfied if L is odd. For an evolvable path b with even length L, the 
condition [Ei,E2) = (L/2,L) is equivalent to 

6=:11(ci)®(c2)22®---®(cl)22 or 6 = (ci)22 ll(c2) ® • ■ • ® 11(cl) 

for some a G i?s-2, where 11 and 22 alternate. Here for example, 11(c) 



11122 



and 



(c)22 12222 for c = 122 G B3. (Thus such b can exist only for s > 2.) The two paths 



^Actually Ts and Ta-i have been shown to suffice. 
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in Example 13.91 correspond to the case (£'i,i?2) ~ (li2) with L = 2. For V{ra) such that 
[El, E2) ^ {L/2, L), the inverse time evolution is given by 

(3.11) Ti-^ = goTiog, 

where g is defined by 

g{bi (K) 62 • • • (8) 6l) = 6l ® • • ■ «) 62 

To summarize Theorem 13.31 Proposition 13.41 and Proposition I3.10[ each set V{m) of 
evolvable paths is characterized by the conserved quantity Ei = J2k>i ininfc(Z,fc)mfc called 
energy, and enjoys the invariance under 

(i) the extended affine Weyl group 

(ii) the commuting family of invertible time evolutions {T; | ^ > 1}- 

V{m) is non-empty if Vpj > 0. The invariance (ii) is valid if (£'i,£'2) ^ {L/2,L) is further 
satisfied. 



3.2. Action-angle variable. From now on, we assume that m = {tIj} satisfies 
(3.12) \Jpj > 1. 

See p.9|) and (|3.10p . This fulfills the conditions in Propositions 13.81 and 13.101 since pi = 
L — 2Ei. The set V{m) is decomposed into a disjoint union of fixed weight subsets: 

Vim) = Vim) U ujiVim)), 

(3.13) 

V{m) = {be Vim) I wt(fe) = PooAi}. 

In view of p.7p . dynamics on V{m) is reduced to the commuting family of invertible time 
evolutions {T;} on the fixed (positive) weight subset V{m): 

(3.14) Ti : V{m)^V{m). 

We present the inverse scattering transform that linearizes the dynamics (|3.14p and an 
explicit solution of the initial value problem. For a general background on the inverse 
scattering method, see [1] . In our approach the direct scattering transform is formulated 
either by a modified KKR bijection as in the 5 = 1 case [21] or by an appropriate extension 
of the procedure in Theorem l2.2l to a periodic setting. 

First we introduce the action-angle variables. For the paths belonging to V{m), the action 
variable is just the conserved quantity m = {mj} or equivalently {Ei} (j3.9p . It may also be 
presented as the Young diagram /i having mj rows with length j. Let H = {ji < ■ ■ ■ < jg} 
be the set of distinct row lengths of p, namely, j ^ H ^ mj > 0. The set J{m) of angle 
variables is defined by 

Jim) = f (Z™^i X • • • X Z™^9 )/r - a) , 

(3.15) ^ ^^y^ 

r = A(Z'"^i X ••• xZ™J9). 

Here A = (AjQ.fe^) is the matrix of size mj^ + ■ • • + mj^ having a block structure: 

(3.16) AjaMfi = Sj^kSa.piPj +mj) + 2 min(j, k) - Sj,k, 

where j,k G H and 1 < a < mj, 1 < (3 < m^. A is symmetric and positive definite under 
the assumption (|3.12p [T^j . A is the subset of (Z^^i x ••• x Z'"^9)/r having coincident 
components within a block: 



(3.17) 



A = {{Ij,a)j£H,i<a<7n, \ Ij,a = Ij,f3 for somc j & H,l < a ^ (3 < mj}. 
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In (j3.15p . —A signifies the complement of A. Tlie subscript sym means tlie identification 
under the exchange of components within blocks via the symmetric group &mj^ x • ■ • x &mj ■ 
We introduce the time evolution of the angle variables by 

Ti : J{m) J{m), 

{I],a) ' — > {I].a + rmn{l,j)), 

which makes sense because it obviously preserves the set (Z™5i x ■ • ■ x Z™^9)/r — A. We 
shall simply write this as 



(3.18) 



Tz(I) =I + h,. 

is the velocity of the angle variable 



Namely, h, = (min(j, 0),6H,i<a<m, e Z™^i+-+™ 
I = {Ij,a) under the time evolution T;. 

3.3. Direct scattering. We introduce the direct scattering map $ : V{rn) J{m). A 
quick formulation is due to a modified KKR bijection as done in [21] for s — \. Note 
that Proposition 13.71 tells that V{ra) is the {T;}-orbit of highest paths having the KKR 
configuration m = {mj}. Thus we express a given h g V{m) as 6 = TJ in terms 

of a highest path b+ £ 'P{m). Let be the rigged configuration for 6+, where the 

appearance of the ^ corresponding to to = {toj} is due to Theorem 13.31 Let the rigging 
attached to the length j(G H) rows of be < rj^i < 
element 



< r, 



< 



Pj- 



Consider the 



(3.19) 



I 



dihi mod F G J^{m), where I = (r^ 



^)jeH,l<a<mj ■ 



1 is strictly increasing with a, therefore I + J^i d'l^i mod F belongs to (Z" 



• • ■ X Z'"^s )/F - A. Given b G Vim), the choice of {di} and the highest path 6+ such that 
b = (JJi Tf''){b+) is not unique in general. This non- uniqueness is to be cancelled by modF. 
In fact we have 



Theorem 3.11. The rule $(6) = I + J^i'^i^i modF specified by i3. 1 9\) is a bijection $ 
P(to) J{m), and the following commutative diagram is valid: 



(3.20) 



V{m) 



V{m) 



J(ra) 



J{m) 



An alternative way to define the direct scattering map <f> is obtained by a periodic exten- 
sion of the procedure (i), (ii)', (iii), (iv) in Theorem l2.2l This option is valid under a certain 
condition which we shall explain after (|3.24p . It is more direct than the above one in that 
the relation b = (J|; ')(&+) need not be found. Here we illustrate it along the example: 



(3.21) b 



122 ® 122 





112 




112 


® 


111 


® 


122 


® 


111 




111 




112 



'3 ■ 



This path has appeared as the t = Q case in the introduction. Let vi G Bi be the element 
satisfying vi ® b ~ Ti (b) (8) . It is unique under the condition (|3.12p and can be found by 
(P?^ . The energy is given by Ei = 4, £'2 = 7, E3 = 8, Ei ^ 9 {I > A). So the action variable 
is 



A* = 



Local energy Ei^k = H{v{k ~l)®bu) is determined by using v{k) in (|3.4p . The distribution 
of SEi^k = Ei^k - £^;-i,/c looks as 



12 





122 


122 


112 


112 


111 


122 


111 


111 


112 







1 





1 





1 








1 


6E2,k 


1 





1 








1 











6E3,k 


1 


























SEi^k 





1 
























We group I's by a periodic analogue of the procedure (i), (ii)', (iii), (iv) in Theorem | 
Pick a lowest 1, say 5Ei^k = 1 at the /th row. If there are more than one such fc, any choice 
is possible. Let the rightmost 1 in 

(3.22) 5Ei^i^k+u • • • , 5Ei^i^L-u5Ei-ix,SEi-i^, 5Ei^i^k-uSEi-i.k 

be SEi-i^k' = 1- Namely, k' is the position of the rightmost 1 satisfying k' < k cyclically. 
Then connect SEi^k to SEi^i^k'- Repeat this until the successive connection reaches some 
6Ei^k" on the first row. This completes one group. Erase all the I's in it and repeat the 
same procedure starting from a lowest 1 in the rest to form other groups until all the initial 
I's are exhausted. 



122 122 112 112 111 122 111 111 112 

T V 



A group consisting of / dots will be called a soliton of length I. Make a cyclic shift T~'^ 
so that all the solitons stay within the left and the right boundary. Namely, no soliton sits 
across the boundary. In the above, we take for example d = 3. 

112 111 122 111 111 112 122 122 112 



Computing the rigging of each soliton according to (|2.2p . we find 

112 111 122 111 111 112 122 122 112 



I 








These values are for The rigging for b in question is defined to be their shift 

+(imin(s, j) for length j solitons, leading to (s = c? = 3 in this example) 



122 122 112 112 111 122 111 111 112 




Order the so obtained rigging for length j solitons as rj i < ^ i 
(3.23) 



J = {Jj,a)jeH,l<a<mj, whcrC J. 



< r., „, , and set 
a - 1. 
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In the present example, H = {1,2,4}, (7711,777.2,7714) = (1,2,1), {pi,P2,P4) = (1,4,9) and 



A 



^Pl +7771 + 1 

2min(l,2) 
2min(l,2) 
^2mm(l,4) 

SO the angle variable is 



(3.24) 







( ' \ 






6 


J2.2 




9 + 1 






I 16 / 



2min(l,2) 2min(l,2) 
P2+7n2 + 3 3 

3 P2+r772 + 3 

2min(2,4) 2min(2,4) 



mod ylZ* = Z 



2min(l,4)N 

2min(2,4) 

2min(2,4) 

P4+7774 + 7y 








(') 










2 


©Z 


9 


® z 


3 




4 


2 


3 


9 


® z 


4 






\v 










j,Q + — 1. 









where +1 is the contribution of a — 1 in Jj^a 

This procedure for the direct scattering map $ works provided that there is a cyclic shift 
Tg^'^(6) such that no soliton stays across the boundary. The case s = 1 [5T] is such an 
example. We conjecture it for general s under the assumption (|3.12p . 

One can show that J mod F is independent of the possible non-uniqueness of such cyclic 
shifts. The difference caused by such choices belong to F. This can be observed, for example, 
by comparing p.24p and (|3.25p . 

Let us re-derive the result (|3.24p from p.l9p . The latter starts, for example, from the 
relation b = T^^{b-^-), where 



111 


«) 


122 


«) 


111 




111 




112 




122 





122 




112 




112 



is a highest path corresponding to the rigged configuration 

6 













3 











1 



Thus (|3.19p is evaluated as 



I-5h3 







( ' \ 




('\ 















2 




-10 


I2.2 




3 + 1 


- 5 


2 




-6 






^ 6 ) 











mod AZ^. 



This certainly coincides with the result (|3.24p since the difference 



(3.25) 























6 




-10 




16 


9 




3 




4 


10 




-6 




16 


3 


+ 


9 


+ 


4 






\-v 




^25/ 


V) 








^1?; 



belongs to AJJ^. 



3.4. Inverse scattering. According to Theorem 13.111 the dynamics of the generalized 
periodic box-ball system is transformed to a straight motion (|3.18p in the set J{m) of 
angle variables. To complete the inverse scattering method, one needs the inverse scat- 
tering map <i>~^ from J{m) back to paths V{m). Under the condition (|3.12p . it is easy 
to show that any element I G J{m) has a (not necessarily unique) representative form 



X]/d/h; + (rj^a + a - l)j(^H.i<a<mj such that < 



'7,1 



< 



< rj^,n, < Pj by 



using the equivalence under F. If ^ denotes the Young diagram for 777 = {777^} and 
1^ ~ {rj,a)jeH,i<a<mj, then (/i,r) becomes a rigged configuration. Letting 6+ be the high- 
est path corresponding to it, $~^(I) '■— (Hi ^i''0 (^+) independent of the choice of the 
representative form and yields the inverse of $. Actually, one can always take = for 
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Our solution of the initial value problem is achieved by the eommutative diagram p.20p , 
namely the composition: 



V{m) 



— > J (m) — > J{m) — 



where the number of computational steps is independent of the time evolution. As an 
illustration we derive 



112 



112 (g) 122 



T, 



1000 



{b) 



112 ® 112 (g) 112 (g) 111 ® 122 



122 I 

ml 



112 I 
111 I 



111 ® 122 



122 g) 122 



for h given in ((3?2T|) . From ((3?24)) and ((3?T8l) . the angle variables for 
are given by 



1000 



(6) and ri"""(6) 



/1002\ 
2006 
2010 

\2016/ 

/1002\ 
2006 
2010 

\4016y 



/ + 82 \ 
+ 82 
3 + 1 + 82 
V 6 + 82 / 

/ + 222 \ 
+ 222 
3 + 1 + 222 
\ 6 + 222 J 



108 



28 



2 
2 

w 

2 
2 

w 



129 



84 



/2\ 

9 

3 

vv 

9 
3 

vv 



129 



3 
9 

VV 



/2\ 

3 
9 

VV 



40 



180 



/2\ 

4 

4 

V17/ 

4 
4 

ViV 



In the right hand sides, the last four terms belong to A'E'^, hence can be neglected. The first 
terms correspond to Tf^ and T^^^ of the rigged configuration (+1 is removed as the "a — 1 
part") 

6 













3 















which is mapped, under the KKR bijection, to the highest path 
b'+ ■= I 111 I ® 1 122 I (g I 111 



112 g) 111 



122 



122 



g) 



112 



112 



One can check T^^{b'+) = Ti°°°{b) and Tf^{h'^) = Tl^"^{b) completing the derivation. 

3.5. State counting and periodicity. The matrix A (|3.16p was originally introduced in 
the study of the Bethe equation at q = [12]. From this connection we have 



Theorem 3.12 ( I9j Theorems 3.5, 4.9). 
(3.26) |J(m)| (detF) n — 



1 



mj - 1 



(3.27) F = {Fj^k)],k£H, Fj^k = Sj^kPj + 2min(j, k)mk. 

Combined with Theorem 13.111 this yields a formula for |7'(m)|, namely, the number of 
states characterized by the conserved quantity. For Bf^ and m corresponding to the Young 
diagram (4, 2, 2, 1) considered above, we have 117(771)1 ~ 990. 

From p.lSp . all the paths b G V{m) obey the relation 

T;-^' (6) = b if MM G r. 
Writing A/jh; = An, components of the vector n — (rij^a) are given by 

. r det A\ja\ 

where A[jq;] is obtained by replacing (jQ!)th column of A by h/. It is elementary to check 

detA[ja] _ det 



det A 



detF 
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F[j] is obtained from F by replacing the jth column by the /-dependent vector (min(/, 

The independence on a reflects the symmetry of A p.l6p within blocks. Thus the generic 

period of 'P(m). namely the minimum A/j such that A/jh; G F is 

(3.28) M^LCm( '^^^^ 



Vdcti^[ji]'---'detF[j,,] 

rg) for rational numbers ri, . . . ,rg, we mean the smallest positive 
g. When detF[jfc] = 0, the entry det F/det F[jfc] is to be excluded. 



where by LCM(ri, . . . , 
integer in Zri n • • • n Zr 

For Bf^ and the Young diagram (4, 2, 2, 1) in the above example, we have 

/3 4 2 \ /l 4 2 

\2 12 4 , =1 12 4 
\2 8 17/ \1 8 17 

^ 99 396 



for I 



T{^'{b) = b can be directly checked for b in (|3.21|) . In fact Tl^(b) = b has been demon- 
strated in the introduction. For the fundamental period, formally the same closed formula 
as eq.(4.26) in [21] is valid. The formula (|3.28|) agrees with the most general conjecture 
. For s = 1 and / = oo, it was originally obtained in |39j by a combinatorial 



1, leading to TVi 



:LCM(f,^,99 
396, Af2 = 99, 




F[4] = 




= 396. Similar calculations yield 
A/'a = 9, M = 11 (l > 4). 



(1) 



on A 
argument. 

3.6. Ultradiscrete Riemann theta lattice. Let us present an explicit formula for the 
inverse scattering map : J7(to) —y V{ra) in terms of the ultradiscrete Riemann theta 
function. We keep assuming the condition (|3.12[) . 

For general {wj}. Theorem 5.1 in [24j remains valid if the vacancy number pj is replaced 



by (|3.10p in this paper. Here we restrict ourselves to the case 



1 for all j e H = {j 1 < 



■ • • < jg} for simplicity. Thus J{m) (|3.15|) and A p.l6p reduce to 

(3.29) J(to)=ZVAZ9, 

A {Aj^k)],k£H, A.j^k = Sj^kPj + 2min(j, k). 
Following |23| , we introduce the ultradiscrete Riemann theta function by 

e(z)= hm eloJ V expf- *"-^"/^ + ^"^ )^ 

(3.30) ^ ' V 

= - min{*n^n/2 + *nz}, 

nGZs 

which enjoys the quasi-periodicity: 

(3.31) e(z + v) =*vA-i(z + v/2) 
Consider the planar square lattice 



e(z) for any v £ F = Al^ . 



B, 



B, 



B, 



Bi. 



Zo,0 


Z0,1 


Z0,2 










Zl,2 




ZlX 


Z2,0 


Z2,l 


Z2,2 




Z2,L 
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where we assume si = ■ ■ ■ = si^ = s for the time being. Zt j; is defined by 
(3.32) zt.k = I - I + hi, + • • • + h;, - h,, h,, , 

where I G J{m) is the angle variable of a path h = hi ® ■ ■ ■ ® hi G Bg^ ® ■ ■ ■ ® Bg^ , and 
p = . . . ,Pjg)- To each edge, either vertical or horizontal, we attach a number 8(z, z') 

via the rule: 



z' z, ^ e(z,z') :=e(z)-e(z')-e(z + hoo) + e(z' + hoc). 

(3.33) 

The rule p.33p can also be described neatly in terms of a two-layer cubic lattice whose sites 
are assigned with zt^k or Zt.k + i^oo- Assign the 2-componcnt integer vectors 



xt,k = [k - 6(zt-i.fc-i, zt^fe_i), e(zt_i.fc_i, Zt,A;_i) 
(3.34) ^ 

yt.k = hk - 9(zt_i_fc, zt_i_fc_i), e(zt_i_fc, zt_i_fc_i)j 

to the edges as follows: 

yt,k 



Xt,k 



Zt_l,fc-1 


Zt-l,fc 


Zt,fe-1 


Zt,k 



Xt,k+1 



yt+i,k 

By the same argument as |23| . one can show that the ultradiscrete tau function in |25| for 
the periodic system coincides essentially with 6 (|3.30p here. From this fact and Theorem 
13.111 we obtain 

Theorem 3.13. 

(3.35) Xt.k & Bi^, yt.k ^ Bs^, R{xt.k ® Vt,k) ^ Vt+i.k ® xt.k+i, 

where R denotes the combinatorial R. The path b is reproduced from I G J^{m) by 

b = yi,i » yi.2 ■ ■ ■ 2/1, L- 

The assertion xt,k G Bi^ means that 0{zt-i_k-iT'^t.k-i) is an integer in the range [0, Zt], 
and similarly for yt^k £ Bs,^. The periodic boundary condition in the horizontal direction 

Xt,0 = Xt,L 

is valid for any t. This can easily be checked by using Zt o — = h^, + • • • + h^^^ = 
A*(l, 1 . . . , 1) and the quasi-periodicity (|3.3ip . Theorem 13.131 tells that Xt^k and yt,k obey 
the local dynamics (combinatorial R) of the generalized periodic box-ball system. As a 
result, we get 

(3.36) Ti^--- Ti, (b) = yt+1,1 ® yt+1,2 «> ■ • ■ ® yt+i,L- 

In this way the solution of the initial value problem under arbitrary time evolutions {Tjj} 
is written down explicitly. Note that we have given an explicit formula not only for yt^k but 
also Xt^k which is often called "carrier" [33]. 

These aspects of the periodic box-ball system on V ~ Bf^ admit a generalization 
to the inhomogcneous case V = Bg^ ® ■ • ■ ® Bg^ ■ A typical example is a combinato- 
rial version of Yang's system [351 ISS], which is endowed with the family of time evo- 
lutions {Tsj , . . . , Tsj^ }. The well-known relation Ts^Tg^---Ts^ = Id is understood from 
hsj -|- • • ■ -|- h-SL = ^*(1, 1 . • ■ , 1) G r in our linearization scheme. 
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To adapt the formalism to the inhomogcncous situation V = Bg-^ 
(|3.23p to specify $ and replace the vacancy number p.lOp with 

L 



iBs^,we employ 



Under the condition (|3.12[) . we conjecture that Theorem 13. 1 31 remains valid. For an illustra- 
tion, we consider the path 

(3.37) 6=ll(X)2(g)l(g)2(g)122(g)l®12(8)2®l. 
The action-angle variable is depicted as 













1 










-1 



So the vacancy numbers p, the period matrix A and the angle variable I are given by 



'Pi\ /3\ /5 2 2N 

P2 = 2 , A^\2 6 4 
VI/ V2 4 7} 




1 

-1, 



We set (si, . . . , sg) = (2. 1. 1. 1. 3. 1. 2. 1. 1) according to ( )3.37|) . Let us take (Zi, Z2, ^s) = 
(2,1,3) and consider the time evolution b -> Ti^{b) Ti^Ti^{b) Ti^Ti^Ti^{b) . Then the 
edge variables exhibit the following pattern: 



11 



1 



122 1 12 



1 



12 -|- 11 -|- 12 -|- 11 -|- 12 -|- 12 -|- 11 -|- 12 -|- 22 -|- 12 
12 1 2 1 122 2 11 1 2 

2|l|l|2|l|2|2|l|l|2 

22 1 1 2 112 2 12 1 1 

111-|- 122 -|- 112 -|- 112 -|- 112 -|- 122 -|- 122 -|- 112 -|- 111 



11 



1 112 1 
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In terms of the edge variable 0(z,z') p.33p representing the number of the letter 2 in 
tableaux on edges, this looks as 



(3.38) 





1 






1 

1 




1 






1 

1 




1 

2 


1 




1 

1 




1 

1 




1 






— 1 - 


+ 


- 0- 


+ 


1 - 


+ 


0- 


+ 


1 - 


+ 


1 -|- 0- 


+ 


- 1 - 


+ 


-2- 


+ 


- 1 — 




1 









1 









2 


1 












1 




— 1 - 


+ 


- 0- 


+ 


0- 


+ 


1 - 


+ 


0- 


+ 


1 — l— 1 - 


+ 


-0- 


+ 


-0- 


+ 


- 1 — 




2 














1 




1 


1 


1 














-0- 


+ 


- 2- 


+ 


1 - 


+ 


0- 


+ 


1 - 


+ 


1 -|- 2- 


+ 


-2- 


+ 


- 1 - 


+ 


-0- 





1 




1 

1 




1 

1 






1 




1 
1 



1 


1 

1 




1 

1 




1 

1 





18 



The tabic of the values of the ultradiscrete Riemann theta 0(zt j.) is as follows: 









1 


2 


4 


8 


10 


14 


17 


20 











1 


2 


5 


7 


10 


12 


15 














1 


3 


5 


8 


10 


12 


2 














1 


2 


4 


6 


8 



Similarly the values of Q{zt,k + hoc) are given as follows: 












1 


2 


4 


6 


9 


11 


14 


1 











1 


2 


3 


6 


8 


10 


2 














1 


2 


4 


6 


8 


4 


2 


1 











1 


2 


3 


4 



From these values of 9(zj fe) and Q['Zt k + hoc), the table (|3.38p is reproduced by the rule 

4. Summary 

We have introduced the local energy distribution of paths in section [2] and reformulated 
the KKR map (f) in Theorem 12.21 Combined with the result for (f)~^ [20l [28], it completes 
the crystal interpretation of the KKR bijection for C/q(sl2). 

In section [3] the generalized periodic box-ball system on Bf^ is studied. Under the con- 
dition l|3.12p . the set of paths V{m) (|3.8p characterized by conserved quantities enjoy all 
the properties (i) and (ii) stated under (j3.1ip . The action- angle variables arc introduced in 
section [3.21 The inverse scattering formalism, i.e., simultaneous linearization of the com- 
muting family of time evolutions, is established in Theorem 13.111 It leads to the formulas 
for state counting (Theorem I3.12[) . generic period (|3.28p . and an algorithm for solving the 
initial value problem. According to Theorem 13. 131 the solution of the initial value problem 
(|3.36p is expressed in terms of the ultradiscrete Riemann theta function (|3.30p . A similar 
formula has been obtained also for the carrier variable Xt^k simultaneously. These results 
extend the s = 1 case [1T1[53] and agree with the conjecture on the most general case P^ . 

Appendix A. Crystals and Combinatorial R 

A.l. Crystals. We recapitulate the basic facts in the crystal base theory [101 HH [H] . Let 

Bi the the crystal of the Z-fold symmetric tensor representation of Uq[A^^'^). As a set it is 
given by Bi = {x ^ {xi,X2) G (Z>o)^ \ xi + X2 ^ I}- The element {xi,X2) will also be 
expressed as the length / row shape semistandard tableau containing the letter i Xi times. 
For example, Bi = {|T|,[2]},B2 = {[TT], [T2] , [22] } . (We shah often omit the frames of 



the tableaux.) The action of Kashiwara operators fi,ei : B ^ B U {0} (i — 0,1) reads 
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{fix)j = Xj — Sj i + Sj i^i and {eix)j — Xj + Sj^i — <5j,i+i, where all the indices are in Z2, 
and if the result does not belong to (Z>o)^, it should be understood as 0. The classical part 
of the weight of cc = {xi,X2) € Bi is wt(x) = ZAi — X2ai = {xi — X2)Ai, where Ai and 
ai = 2Ai are the fundamental weight and the simple root of Ai. 
For any 6 G i?, set 

e^{b) = max{m > | g™^ 7^ 0}, ip^{b) = max{m > | f^'b ^ 0}. 

By the definition one has £i{x) = 0:^+1 and ifi{x) = Xj for x = {xi,X2) £ Bi. Thus 
ei(x) + ipi{x) = I is valid for any x £ Bi. 

For two crystals B and B' , one can define the tensor product B (g) B' ^ {b ® b' \ b £ 
B,b' G B'}. The operators e^, act on B ® B' by 

eih®b' li-^iib) > ei{b') 
b(E)e^b' if ifi,{b) < ei{b'), 



(A.l) e,{b^b') 



(A.3) 



^ ^ ^ ® ^ I ify'.Wf:^^!^'). 

Here (8) &' and & (8) should be understood as 0. The tensor product Bi^ (8 ■ ■ ■ Bi^ is 
obtained by repeating the above rule. The classical part of the weight of 6 G B for any 
B = Bi,(S---(^Bi^ is given by wt(6) = ((^1(6) - ei(6))Ai = {eo{b) - ipo{b))Ai. 
Let Si (i = 0, 1) be the Weyl group operator [10] acting on any crystal B as 

for 6 G i?. Let 

(A. 4) w : (zi, X2) t-^ (2:2, xi) 

be the involutive Dynkin diagram automorphism of Bi. We extend it to any B = Bi^ (g) • • • 55 
Bi, by =c^(BiJ®---®w(SiJ. Then = (w, So, Si) acts on B as the extended 

affine Weyl group of type A^j^\ 

The action of fi, ii and Si is determined in principle by (jA.l[) and (|A.2[) . Here we explain 
the signature rule to find the action on any Bi^ ® ■ ■ • ® Bi^, , which is of great practical use. 

The i-signature of an element b £ Bi is the symbol — • • • — !-•■■+. The j-signature of the 
tensor product bi® ■ ■ ■ ®bk G Bi^ (g) • • • Cg) Bi^ is the array of the i-signature of each bj. Here 
is an example from B^ ® B2 ® Bi ® B4: 

11112 ® 12 ® 2 8) 1122 

— signature ^ ^ ^" ' 

1-signaturc ^ - ^+ 



where 1122 for example represents | 1122 | G B^ and not|T|(g)|T](8)[2](8)[2]G Bf'^, etc 



In the i-signature, one eliminates the neighboring pair +— (not — h) successively to finally 

a 

reach the pattern — • • • — h • • • + called reduced i-signature. The result is independent of 
the order of the eliminations when it can be done simultaneously in more than one places. 
The reduced j-signature tells that £i{bi (S) ■ ■ ■ <S) bk) = a and Lpi(bi (g) ■ ■ ■ (g) bk) = (3- In the 
above example, we get 

11112 ® 12 (8)2® 1122 

— signature 
1— signature 

Thus eo = 4, (/3o = 2, £1 = 1 and Lpi = 3. Finally /; hits the component that is responsible 
for the leftmost + in the reduced i-signature making it — . Similarly, e-i hits the component 
corresponding to the rightmost — in the reduced i-signature making it +. If there is no such 
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or — to hit. the rcsuh of the action is 0. The Wcyl group operator acts so as to change 

a 13 a 



the reduced i-signature 



into 



In the above example, wc have 



p = 


11112(5 


5 12(5 


52$ 


5 1122 


hip) = 


11112.5 


5 12$ 


52$ 


5 1112 


fi{p) = 


11122.5 


5 12$ 


52$ 


5 1122 


eo(p) = 


11122 § 


5 12$ 


52$ 


5 1122 


ei(p) = 


11111 § 


5 12$ 


52$ 


5 1122 


So(p) = 


11222(5 


5 12$ 


52$ 


5 1122 


Slip) = 


11122(5 


5 12$ 


52$ 


5 1222 



For both i ~ and 1, note that wt(si(p)) = —wt{p) for any p, and Siip) = p if wt(p) = 0. 
In order that eip = to hold for any p £ Bi^ (E) ■ ■ ■ <E) Bi^ , it is necessary and sufficient that 
the reduced 1-signaturc of p to become +■•■+. 

A. 2. Combinatorial R. The crystal Bi admits the affinization Aff(i3/). It is the infinite set 
Aff(i3/) — {h[d\ I h G Bi, d £ Z} endowed with the crystal structure ei(&[d]) = ieib)[d + Si,o], 
fiib[d]) = ifib)[d — Sifi]. The element b[d] will also be denoted by C^b to save the space, 
where C is an indeterminate. 

The isomorphism of the affine crystal AS{Bi)(g)AS{Bk) ^ Aff (Sfc)(g)Aff(B() is the unique 
bijection that commutes with Kashiwara operators (up to a constant shift of H below). It is 
the q = analogue of the quantum R and called the combinatorial R. Explicitly it is given 
by [111 [37] 

Rix[d] ® y[e]) = y[e - Hix ® y)] ® x[d + Hix ® y)], 

where x = (ii ) , y = iyi) are given by 

Xi = Xi + Qiix,y) - Qi^i{x,y), = y, + Qi_i(x, y) - Qiix,y), 
Qiix,y) = min(a;i+i,?;,), Hix (8) y) = Qoix,y). 

Here x^y ~ y^x under the isomorphism Bi $5 Bk — Bk®Bi, which is also called (classical) 
combinatorial R. H is called the local energy function. It is characterized by the recursion 
relation: 
(A.5) 

{Hix $5 y) - 1 if i = 0, eo(x ®y)= cqx $5 y, eoiy fS) x) — eoy (S) x, 
Hix $5 y) + 1 if I = 0, eo(x $5 y) = x $5 eoy, eoiy iX) £) = y (X> cqx, 
Hix $5 y) otherwise. 

together with the connectedness of the crystal Bi ® B^. (The original H [TT] is —H here.) 
Qoix, y) is a solution of (jA.Sp normalized so as to attain the minimum at Qoiui $5 u^-) = 
and ranges over < Qo < min(/, k) on Bi $5 Bk- Here, 



(A.6) 



ui = (/,0) 



1...1 



eB, 



denotes the highest element with respect to the sh subcrystal concerning ei, /i. The invari- 
ance Qiix $5 y) = Qiiy ® x) holds. When I = k, the classical part of the combinatorial R is 
trivial: 



(A.7) 



RiC^x ® Cy) = ("-"'^''^y'^x (g) C^+^i^^v^y on Bi (g) Bi 
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The combinatorial R has the foUowing properties: 



(A. 8) {uj®Lu)R = R{LL>(g)u) onBi^Bk, 

(A.9) Rg = gR on Bi(S)Bk, 

(A.IO) 

(1 R){R ® 1)(1 i?) = (i? ® 1)(1 i?)(i? ® 1) on Aff(Bj) ® Aff(BO ® Aff(Bfc) 



Here w is the involutive automorphism (|A.4p . g{bi (g) ■ • ■ (g) bk) = ® ■ ■ ■ ^ bi is the reverse 
ordering of the tensor product for any k. (jA.lOp is the Yang-Baxter relation. 

To calculate the combinatorial R, it is convenient to use the graphical rule ([M] Rule 
3.11). Consider the two elements x = (a; 1,2:2) G Bk and y = (2/1,2/2) G Bi. Draw the 
following diagram to express the tensor product x ® y. 



xi 




yi 


m • ■ ■ ■ • 






X2 




y2 









The combinatorial R and energy function i7 for x (x) y G Bk 
the following rule. 



1 Bi (with k > I) are found by 



(i) Pick any dot, say •a, in the right column and connect it with a dot in the left 
column by a line. The partner is chosen from the dots whose positions are higher 
than that of "a. If there is no such a dot, go to the bottom, and the partner u'^ 
is chosen from the dots in the lower row. In the former case, we call such a pair 
"unwinding," and, in the latter case, we call it "winding." 

(ii) Repeat procedure (i) for the remaining unconnected dots (I — 1) times. 

(iii) The isomorphism is obtained by moving all unpaired dots in the left column to the 
right horizontally. We do not touch the paired dots during this move. 

(iv) The energy function H is given by the number of unwinding pairs. 

The number of winding (unwinding) pairs is called the winding (unwinding) number. It 
is known that the result is independent of the order of making pairs ([14], Propositions 
3.15 and 3.17). In the above description, we only consider the case k > I. The other case 
k < I can be done by reversing the above procedure, noticing the fact R^ = id. For more 
properties, including that the above definition indeed satisfies the axiom, see [T3]. 



Example A.l. Corresponding to the tensor product 12222 
the left hand side of the following. 



1122 , we draw diagram of 





By moving one unpaired dot to the right, we obtain 



12222 




1122 




1222 




11222 



Since we have one unwinding pair, the energy function is H{ 12222 (g) 1122 ) = 1 
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Appendix B. Kerov-Kirillov-Reshetikhin bijection 

B.l. Rigged configurations. The Kerov-Kirillov-Reshetikhin (KKR) bijection gives a one 
to one correspondence between rigged configurations and highest paths. The latter are 
elements of B\-^ (g) • • ■ (g) Bx^ annihilated by ei . See around (|3.ip . 

Let us define the rigged configurations. Consider a pair (A, /i), where both A and fi are 
positive integer sequences: 

A = (Ai, A2, • • • , Al) , (L e Z>o, Ai e Z>o), 

^J■ = (/ii,^2, • • • ,MAf) : (A^ e z>o, Ai,; G z>o), 

We use usual Young diagrammatic expression for these integer sequences, although A, fi are 
not necessarily assumed to be weakly decreasing. 

Definition B.l. (1) For a given diagram ly, we introduce coordinates (row, column) of each 
boxes just like matrix entries. For a box a of col(a) is the column coordinate of a. Then 
we define the following subsets: 

iy\<j := {a\a G u , col(a) < j}, iy\>j := {a\a G f , col(a) > j} . 
(2) For the diagrams (A, /i), we define Q^"' (a = 0, 1) by 

L N 

(B.l) gf :=^min(j, AO, ^ min(j, ^,), 

k=l k=l 

i.e., the number of boxes in A|<j and /-t|<j. Then the vacancy number pj for rows of fi is 
defined by 

(B.2) p,:^Qf~2Qf\ 
where j is the width of the corresponding row. 
Definition B.2. Consider the following data: 

RC:= (A, (/.,r))=((A,)ii, ■ 

(1) Calculate the vacancy numbers with respect to the pair (A, fi). If all vacancy numbers 
for rows of /i are nonnegative, i.e., < Pfj_., (1 < i < N), then RC is called a configuration. 

(2) If the integer r.i satisfies the condition 

(B.3) 0<r, <p^., 

then ri is called a rigging associated with the row /i^. For the rows of equal widths, i.e., 
fXi = i-J-i+i, we assume that < r^+i. 

(3) If RC is a configuration and if all integers are riggings associated with row fii, then 
RC is called SI2 rigged configuration. 

In the rigged configuration, A is sometimes called a quantum space which determines the 
shape of the corresponding path, as we will see in the next subsection. In the diagrammatic 
expression of rigged configurations, the riggings are attached to the right of the corresponding 
row. 

Definition B.3. For a given rigged configuration, consider a row fii and the corresponding 
rigging . If they satisfy the condition = p^. , then the row fii is called singular. 

B.2. Definition of the KKR bijection. Here we explain the original combinatorial pro- 
cedure to obtain a rigged configuration RC 

(/.:6^RC= (A, (M,r)) 

from a given path b = bi (g) b2 ® ■ ■ ■ <E) Bl G Bx^ ® Bx2 <E) ■ ■ ■ <E) Bx^ . The appearance of A,; in 
the right hand side is clear from the following definition. 
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Definition B.4. Under the above setting, the image of the KKR map (j) is defined by the 
following procedure. 

(i) We start from the empty rigged configuration RCq := (0, (0, 0)) and construct 
RCi, • ■ • , RC|A| successively as follows (note that |A| = -^i)- 

(ii) Set bifi := hi £ B\-^ for the path b = bi ® ■ ■ ■ . From bi^^ we recursively construct 
^1,1, &i,2, &i,Ai and RCi, RC2, RCaj- and RC^+i are constructed 
from hi^i := {xi^X2) £ Bx^^^i and RCi as follows: 

(a) First, assume that X2 = 0. Then we set bi^i+i = {xi --1,0). If i = 0, we create 
a new row to the quantum space as follows: 

RCi = (1, (0,0)). 

If i > 0, then we add one box to the row of the quantum space which is 
lengthened when we construct RC;. 

(b) On the contrary, assume that X2 > 0. Then we set = {xi,X2 — !)■ We 
add a box to the quantum space by the same procedure as in the case X2 = 0. 
Operation on (/i, r) part of RC^ is as follows. Calculate the vacancy numbers 
of RCi and determine all the singular rows. If there is no singular row in fj-\>i, 
then create a new row in ^. On the other hand, assume that there is at least 
one singular row in ^\>i. Then, among these singular rows, we choose one of 
the longest singular rows arbitrary, and let us tentatively call it fx^. We add 
one box to the row fi^ and do not change the other parts, which gives fj. of new 
RCi+i. As for the riggings, calculate the vacancy numbers of RC^+i. Then we 
choose Ts, i.e., the rigging associated to the lengthened row ^g, so as to make 
the row /Zg singular in RCi+i. Other riggings are chosen to be the same as the 
corresponding ones in RC; . 

(c) Repeat the above Step (b) for all letters 2 contained in 61, then we do Step 
(a) for the rest of letters 1 in 61 . 

(iii) Do the same procedure of Step (ii) for 62, • • • , b^. Each time when we start with 
a new element bi, we create a new row in the quantum space, and apply Step (ii). 
The result gives the image RC=RC|a| of the map (j>. 

It is known that all RC; in the above procedure are rigged configurations. 

Example B.5. Consider the following path: 



1111 



12 


(E) 


2 




122 





122 


<8) 


1112 



From the above path, we obtain the sequence of letters 1111 ■ 11 • 22 • 21 • 2 • 221 • 221 ■ 2111. 
Then the calculation of (/)(6) proceeds as follows. 
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In the above diagrams, newly added boxes are indicated by circles "o" , and vacancy numbers 
are listed on the left of the corresponding rows in order to facilitate the calculations. This 
example, fully worked out here, will be revisited in Example 12.31 bv using Theorem 12.21 for 
comparison. 

B.3. Basic properties of the KKR bijection. It is known that the inverse map 
can be described by a similar combinatorial procedure. We will use both (j) and (f)~^ in later 
arguments. 

Theorem B.6. The inverse map 

:RC= (A, (/i,r))^6, 
is obtained by the following procedure (X = (Ai, A2, • • • , Al) )■ 

(i) We construct RC\x\, RC\x\-i, RCi, RCq = (0, (0,0)) and 6l, bi 
(bi G B\^) as follows. 

(ii) We start from Xl of X, and set RC|a| := RC and bL,XL — (OjO)- -^^ order to obtain 
the quantum space of RC\\\^i, RC\\\^2j ■ ' ' > we remove boxes of row Xl of the 
quantum space one by one. RCi-i and bL,i-i are constructed from RC'i and b^^i. 
We call the rightmost box of the row of length Xl — i in the quantum space as a. 
(col(a) = Al — i.) Let us tentatively denote the "fi part" of RCi by v. 

(a) Assume that there is no singular row in J^|>coi(a)- Then RCi-i is obtained by 
removing the box a from the quantum space. In this case, bL,i-i is obtained 
by adding letter 1 to bL,i. 

(b) Assume on the contrary that there are singular rows in i'|>co1(q)- Among these 
singular rows, we choose one of the shortest rows arbitrary, and denote the 
rightmost box of the chosen row by (3. Then RCi-i is obtained by removing the 
two boxes a and (3 from RCi. New riggings are specified as follows. For the row 
from which the box (3 is removed, take new rigging so that it becomes singular in 
RCi-i. On the contrary, for the other rows riggings are kept unchanged from 
the corresponding ones in RCi. Finally, bL.i-i is obtained by adding letter 2 
to bL,i. 

(c) By doing Steps (a) and (b) for the rest of boxes of Xl in the quantum space, 
we obtain b^ G B\^. Here, the orderings of letters 1 and 2 within b^ is chosen 
so that bL becomes semi- standard Young tableau. 

(iii) By doing Step (ii) for the rest of rows Xl-i, ■■■ , Ai, we obtain b^-i, ■■■ , bi 
respectively. Finally, we obtain the path b = bi ® b2 ® ■ ■ ■ ® b^ as the image of the 
map . 

Example B.7. For an example of the calculation of 0^^, one can use Example IB.5|, that 
is, reverse all arrows " — >" to "< — " . 

The above map 4>~^ depends on ordering of the quantum space A = (Ai, A2, • • • , A^). The 
dependence is described by 

Theorem B.8 f [18| Lemma 8.5). Let a, (3 be any successive two rows in the quantum space 
of a rigged configuration. Suppose the removal of a first and (3 next by (/)~^ lead to the 
tableaux ai and bi, respectively. Suppose similarly that the removal of (3 first and a next 
lead to 62 and 02, respectively. If the order of the other removal is the same, 

bi® ai ~ 02® 62 

is valid under the isomorphism of the combinatorial R. 

The KKR bijection 0^^, originally designed only for highest paths, is known to admit 
an extension which covers all the paths. In fact one can apply the same combinatorial 
procedure as to obtain 0(6) for any b G B\^ ® ■ ■ ■ ® ■ The resulting object is a 
unrestricted rigged configuration, where the condition (|B.3[) is relaxed to — /Hi < < Pfj_. 
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|311 [5]. Obviously rigged configurations are special case of unrestricted ones. For unrestricted 
rigged configurations, combinatorial procedure in Theorem IB.6I also works to define the 
inverse map 4>~^. Let us write 4>{b) = (A, (/z,r)). Then, |A| represents the total number of 
letters 1 and 2 contained in the path b, whereas |/Lt| is the number of letter 2 in b. Note in 
particular that |A| > \fj,\ holds for unrestricted rigged configurations. 
Given a non-highest path b, one can always make 

fe' := ®b 

highest by taking A > Ai + • • • + A^. Under these notations, we have 
Lemma B.9. Let the unrestricted rigged configuration corresponding to b be 
(B.4) ((A,)ii,(A*„r,)f^i). 

Then the rigged configuration corresponding to the highest path b' is given by 

(B.5) ((A.)iiU(l^),(A.„r,+A)f^O- 

Proof. Let the vacancy number of a row fij of the pair (A, /x) of (|B.4[) be . Then the 
vacancy number of the row fij of (|B.5[) is equal to + A. Now we apply on (jB.5|) . 
From the quantum space A U (1^), we remove A first, and next remove (L^). Recall that 
the combinatorial procedure in Theorem IB . 61 onlv refers to co-rigging (:=vacancy number — 
rigging), rather than the riggings. Therefore, when we remove A from the quantum space 
of (jB.sp . we get b as the corresponding part of the image. Then, the remaining rigged 
configuration has the quantum space (L^) without part. Since the map becomes 
trivial on it, we obtain b' as the image of (jB.sp . 
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